Relation Algebras from Cylindric Algebras, I
نویسنده
چکیده
We characterise the class SRaCA n of subalgebras of relation algebra reducts of n-dimensional cylindric algebras (for nite n 5) by the notion of a `hyper-basis', analogous to the cylindric basis of Maddux, and by relativised representations. A corollary is that SRaCA n = SRa(CA n \ Crs n) = SRa(CA n \ G n). We outline a game-theoretic approximation to the existence of a representation, and how to use it to obtain a recursive axiomatisation of SRaCA n .
منابع مشابه
Introductory Course on Relation Algebras, Finite-dimensional Cylindric Algebras, and Their Interconnections
These are notes for a short course on relation algebras, nite-dimensional cylindric algebras, and their interconnections, delivered at the Conference on Alge-Relation algebras (RA's) are closely linked to cylindric algebras (CA's) and polyadic equality algebras (PEA's), and yet in certain ways they are quite diierent. The links and diierences allow for constructive interaction between these sub...
متن کاملNoncommutative cylindric algebras and relativizations of cylindric algebras
We obtain the class N A of noncommutative cylindric algebras from the class CA of cylindric algebras by weakening the axiom C 4 of commuta-tivity of cylindrifications (to C * 4 , see below, and we obtain N CA from CA by omitting C 4 completely). Some motivation for studying noncommutative cylindric algebras: Noncommutative cylindric algebras (N A's) have the same " substi-tutional structure " a...
متن کاملConnections between Relation Algebras and Cylindric Algebras
We give an informal description of a recursive representabilitypreserving reduction of relation algebras to cylindric algebras. The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-319-24704-5_2
متن کاملConnections between cylindric algebras and relation algebras
We investigate the class SRaCAn for 4 n < ! and survey some recent results. We see that RAn | the subalgebras of relation algebras with relational bases | is too weak, and that the class of relation algebras whose canonical extension has an n-dimensional cylindric basis is too strong to deene the class. We introduce the notion of an n-dimensional hyperbasis and show that for any relation algebr...
متن کاملAxiomatising Various Classes of Relation and Cylindric Algebras
We outline a simple approach to axiomatising the class of representable relation algebras, using games. We discuss generalisations of the method to cylindric algebras, homogeneous and complete representations, and atom structures of relation algebras.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999